//package work.rightAnswer;
//
//class Solution_122 {
//    public int maxProfit(int[] prices) {
//        int[][] dp = new int[prices.length][2];
//
//        dp[0][0] = 0;
//        dp[0][1] = -prices[0];
//
//        for (int i = 1; i < prices.length; i++) {
//            for (int j = 0; j < 2; j++) {
//                if(j==0){
//                    dp[i][j] = Math.max(dp[i-1][0],dp[i-1][1]+prices[i]);
//                }else {
//                    dp[i][j] = Math.max(dp[i-1][1],dp[i-1][0]-prices[i]);
//                }
//            }
//        }
//
//        return dp[prices.length-1][0];
//    }
//
//
//    //0-index区间status状态时最大利润
//    public int maxMoney(int[] prices,int index,int status){
//        if(index==0){
//            if(status==0){
//                return 0;
//            }else {
//                return -prices[0];
//            }
//        }
//
//        if(status==0){
//            return Math.max(maxMoney(prices,index-1,0),
//                    maxMoney(prices,index-1,1)+prices[index]);
//        }else {
//            return Math.max(maxMoney(prices,index-1,0)-prices[index],
//                    maxMoney(prices,index-1,1));
//        }
//    }
//}